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CLAIMS 

What is claimed is: 

5 1. A method for processing a variable looping statement 

to enable loop unrolling, comprising: 

determining an upper bound and a lower bound for a 
loop index within said variable looping statement; 

determining a condition that must be satisfied, said 
10 condition reflecting any conditions within an initial 

expression and an exit expression of said variable 
looping statement; and 

forming a constant looping statement, wherein said 
upper bound and said lower bound define a range of values 
15 for a loop index within said constant looping statement, 

wherein said constant looping statement includes a nested 
conditional statement which tests said determined 
condition, wherein a body of said constant looping 
statement comprises a body of said variable looping 
2 0 statement, and wherein said body of said constant looping 

statement is only executed in the event that said 
determined condition is satisfied. 

2. The method of claim 1, wherein said determining said 
2 5 condition comprises forming a logical ^ AND" of said 

initial condition of said variable looping statement and 
said exit condition of said variable looping statement. 
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3. The method of claim 1, further comprising determining 
whether said variable looping statement includes an 
increasing loop index value. 

5 4. The method of claim 3, further comprising: 

in the event that said variable looping statement 
includes said increasing loop index value, said 
determining of said lower bound comprises determining a 
lower bound of said initial expression of said variable 
10 looping statement. 

5. The method of claim 3, further comprising: 

in the event that said variable looping statement 
includes said increasing loop index value, said 
15 determining of said upper bound comprises determining an 

upper bound of said exit expression of said variable 
looping statement. 

6. The method of claim 1 further comprising determining 
20 whether said variable looping statement includes a 

decreasing loop index value. 

7. The method of claim 6, further comprising: 

in the event that said variable looping statement 
25 includes said decreasing loop index value, said 

determining of said lower bound comprises determining a 
lower bound of said exit expression of said variable 
looping statement. 

30 8. The method of claim 6, further comprising: 
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in the event that said variable looping statement 
includes said decreasing loop index value, said 
determining of said upper bound comprises determining an 
upper bound of said initial expression of said variable 
5 looping statement. 

9. A system for processing a variable looping statement 
to enable loop unrolling, said system including a 
computer readable memory having one or more computer 
10 instructions stored thereon, said instructions 

comprising: 

instructions operative to determine an upper bound 
and a lower bound for a loop index within said variable 
looping statement; 

15 instructions operative to determine a condition that 

must be satisfied, said condition reflecting any 
conditions within an initial expression and an exit 
expression of said variable looping statement; and 

instructions operative to form a constant looping 

2 0 statement, wherein said upper bound and said lower bound 

define a range of values for a loop index within said 
constant looping statement, wherein said constant looping 
statement includes a nested conditional statement which 
tests said determined condition, wherein a body of said 

25 constant looping statement comprises a body of said 

variable looping statement, and wherein said body of said 
constant looping statement is only executed in the event 
that said determined condition is satisfied. 
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10. The system of claim 9, wherein said instructions 
operative to determine said condition comprise 
instructions operative to form a logical * AND" of said 
initial condition of said variable looping statement and 

5 said exit condition of said variable looping statement. 

11. The system of claim 9, further comprising 
instructions operative to determine whether said variable 
looping statement includes an increasing loop index 

10 value. 

12. The system of claim 11, further comprising: 

instructions operative, in the event that said 
variable looping statement includes said increasing loop 
15 index value, to determine said lower bound by determining 

a lower bound of said initial expression of said variable 
looping statement. 

13. The system of claim 11, further comprising: 

2 0 instructions operative, in the event that said 

variable looping statement includes said increasing loop 
index value, to determine said upper bound by determining 
an upper bound of said exit expression of said variable 
looping statement. 

25 

14. The system of claim 9 further comprising 
instructions operative to determine whether said variable 
looping statement includes a decreasing loop index value. 

30 15. The system of claim 14, further comprising: 
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instructions operative, in the event that said 
variable looping statement includes said decreasing loop 
index value, to determine said lower bound by determining 
a lower bound of said exit expression of said variable 
looping statement. 

16. The system of claim 14, further comprising: 

instructions operative, in the event that said 
variable looping statement includes said decreasing loop 
index value, to determine said upper bound by determining 
an upper bound of said initial expression of said 
variable looping statement. 

17. A computer program product including a computer 
readable medium, said computer readable medium having a 
computer program stored thereon, said computer program 
for processing a variable looping statement to enable 
loop unrolling, said computer program comprising: 

program code for determining an upper bound and a 
lower bound for a loop index within said variable looping 
statement; 

program code for determining a condition that must 
be satisfied, said condition reflecting any conditions 
within an initial expression and an exit expression of 
said variable looping statement; and 

program code for forming a constant looping 
statement, wherein said upper bound and said lower bound 
define a range of values for a loop index within said 
constant looping statement, wherein said constant looping 
statement includes a nested conditional statement which 
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tests said determined condition, wherein a body of said 
constant looping statement comprises a body of said 
variable looping statement, and wherein said body of said 
constant looping statement is only executed in the event 
5 that said determined condition is satisfied. 

18. A computer data signal embodied in a carrier wave, 
said computer data signal including a computer program, 
said computer program for processing a variable looping 
10 statement to enable loop unrolling, said computer program 

comprising: 

program code for determining an upper bound and a 
lower bound for a loop index within said variable looping 
statement; 

15 program code for determining a condition that must 

be satisfied, said condition reflecting any conditions 
within an initial expression and an exit expression of 
said variable looping statement; and 

program code for forming a constant looping 

2 0 statement, wherein said upper bound and said lower bound 

define a range of values for a loop index within said 
constant looping statement, wherein said constant looping 
statement includes a nested conditional statement which 
tests said determined condition, wherein a body of said 

2 5 constant looping statement comprises a body of said 

variable looping statement, and wherein said body of said 
constant looping statement is only executed in the event 
that said determined condition is satisfied. 
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19. A system for processing a variable looping statement 
to enable loop unrolling, comprising: 

means for determining an upper bound and a lower 
bound for a loop index within said variable looping 
statement ; 

means for determining a condition that must be 
satisfied, said condition reflecting any conditions 
within an initial expression and an exit expression of 
said variable looping statement; and 

means for forming a constant looping statement, 
wherein said upper bound and said lower bound define a 
range of values for a loop index within said constant 
looping statement, wherein said constant looping 
statement includes a nested conditional statement which 
tests said determined condition, wherein a body of said 
constant looping statement comprises a body of said 
variable looping statement, and wherein said body of said 
constant looping statement is only executed in the event 
that said determined condition is satisfied. 
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